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Abstract 

Coarsening on a one-dimensional lattice is described by the voter 
model or equivalently by coalescing (or annihilating) random walks 
representing the evolving boundaries between regions of constant color 
and by backward (in time) coalescing random walks corresponding 
to color genealogies. Asympotics for large time and space on the 
lattice are described via a continuum space-time voter model whose 
boundary motion is expressed by the Brownian web (BW) of coalescing 
forward Brownian motions. In this paper, we study how small noise in 
the voter model, corresponding to the nucleation of randomly colored 
regions, can be treated in the continuum limit. We present a full 
construction of the continuum noisy voter model (CNVM) as a random 
quasicoloring of two-dimensional space time and derive some of its 
properties. Our construction is based on a Poisson marking of the 
backward BW within the double (i.e., forward and backward) BW. 

1 Introduction 

In this paper we construct the one-dimensional continuum noisy voter model 
(CNVM) with q colors (opinions), including the case q = oo. This model 
can be thought of as the scaling limit of the noisy voter model (NVM) on 
the one- dimensional lattice Z, extending some of what has been done for 
the voter model without noise QjJ El El Ej In the present paper we will not 
address weak convergence issues about the continuum limit procedure (in the 



spirit of but will rather focus primarily on the continuum model itself 

(in the spirit of j2] ) . We will however prove convergence of finite dimensional 
distributions. 

In the usual (non-noisy) voter model, the color at each site is updated 
after a random exponentially distributed waiting time (with mean one) by 
taking on the color of a randomly chosen neighbor [5JE]. For updates in the 
noisy voter model [7j, with probability 1 — p the site takes on the color of a 
randomly chosen neighbor and with probability p it takes on a color chosen 
uniformly at random from all possible colors or, in the case q = oo, by taking 
on a completely novel color. 

When q = 2, and the two colors are chosen to be = +1 and —1, the noisy 
voter model is exactly the stochastic one- dimensional (nearest-neighbor) Ising 
model with Glauber (heat-bath) dynamics, where the noise parameter p is 
related to the temperature (with the non-noisy case corresponding to zero 
temperature), see, e.g., [?1IH1III] and Subsection 14.71 For more background on 
the non-noisy case in the contexts of zero-temperature Ising/Potts models 
and diffusion limited reactions, see The scaling limits for voter 

models, with or without noise, expressed in terms of Brownian webs with or 
without marks, should be the same scaling limits one gets for certain stochas- 
tic PDE models that arise in a variety of physical settings, e.g., those that 
describe nucleation, diffusion and annihilation of coherent structures (kinks) 
in a regime where they can be regarded as pointwise objects — see, e.g., [IB] 
(also |14j ) and references therein. This happens in the stochastic Ginzburg- 
Landau equation in the limit of small noise and large damping 15J or in a 
classical (1 + l)-dimensional 4 field theory at finite (low) temperature [T3] . 

We remark that there is also interest (see, e.g., jBj) in stochastic Ising mod- 
els where the temperature/noise parameter is not constant in time (and/or 
space). These type of voter models are inhomogeneous in time Markov pro- 
cesses. Although we will not explicitly consider those types of models in this 
paper, it is clear how to extend the marking constructions given in Sectional 
by using inhomogeneous in time (and/or space) Poisson marking processes. 
Of course, some of the simple formulas for two-point functions given later in 
this section become more complicated. We now return to models that are 
space-time homogeneous. 

In the voter model without noise one naturally expects to see large blocks 
of the same color and this indeed happens. With noise, new colors appear 
within color blocks. This introduces two new boundaries (or one, when the 
new color appears exactly at an already existing boundary of two blocks of 
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different colors). Most of these new colors and associated boundaries on the 
(microscopic) lattice will not survive for very long, but occasionally some will 
survive for long enough to nucleate a macroscopic region of that new color. 
In this paper, we introduce a continuum model which describes the long 
time behavior of the lattice voter model with small noise on the appropriate 
spatial scale. 

In the voter model without noise, the boundaries evolve according to coa- 
lescing (or annihilating, if the colors on either side of the coalesced boundary 
are the same) random walks, which in the scaling limit converge to coalesc- 
ing Brownian motions. The collection of all coalescing walks converges to 
the Brownian web (BW) [TJ |21 EH E] • m the BW, space-time (double) points 
where two distinct paths start correspond in the continuum voter model to 
two possible boundaries which start at a microscopic distance and survive for 
a macroscopic time. In the continuum version of the noisy voter model, if a 
new color appears at such a double point, then it will survive for a nonzero 
(macroscopic) time and that double point is a nucleation point for the new 
color. All other newly created colors can be observed at the microscopic 
level only, so they do not appear in the continuum limit. Even though most 
space-time points are not double points and most double points are not nucle- 
ation points, we shall see that the nucleation points form a dense (countable) 
subset of the space-time plane. 

Roughly speaking, the CNVM is a coloring of the continuum space-time 
plane using the boundaries emerging from the nucleation points of the newly 
created colors. Two things need to be explained — how the nucleation points 
are chosen from among all the double points of the Brownian web, and how 
a new color taken on at a nucleation point propagates to a region of space- 
time. We will discuss both of these in the rest of this section, and then with 
more detail in Section |2] and Subsection 14.21 respectively. 

We begin by stating a theorem that describes the nature of the q = oo 
CNVM, followed by one describing the finite q CNVM. Except near the 
end of this section of the paper, we restrict attention, in both the lattice 
and continuum settings, to the stationary noisy voter model with time t G 
(—00, 00). A natural object we will focus upon is the mapping from space- 
time points to the one or finitely many nucleation points whose color is 
eventually inherited by that space-time point. In the lattice case, one can 
easily define things so that the mapping is to a single nucleation point; in the 
continuum limit it is more natural to map onto finitely many points. For the 
lattice case, let = (Af , Tf ) denote that mapping on Z x R for the q = 00 
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voter model on Z with noise parameter p. Using the diffusive scalings 5 l x 
and 5~ 2 t, we define, for S > 0, the rescaled mapping on (5Z) x (5 2 M), 

e p s (x,t) = (5Xf(5- 1 x,5- 2 t),5 2 Tf(5^ 1 x,5- 2 t)). (1.1) 

Theorem 1.1 For each A > ; there is a space-time translation invariant 
random mapping from M, 2 to finite subsets of R 2 with the following prop- 
erties: 

(1) For deterministic {x,t), Q(x,t) is almost surely a singleton and dis- 
tributed as (x + B(R\),t — R\) where B(-) is a standard Brownian 
motion and R\ is exponentially distributed with mean 1/A and is inde- 
pendent of B(-). 

(2) For deterministic (xi,ti), . . . , (x n ,t n ): 6 evaluated at (xi,ti), . . . , (x n , 
t n ) is the limit in distribution as 5 — > of Qj x at (x{, t{), . . . , {x 5 n , £*) 
if (xf, tf) — > (xi, ti) for each i. In addition, 

ne(x 1 ,t 1 ) = ... = e( Xn ,t n )) = (i.2) 
= jmP(ef A (4^) = ... = ef A (xi,0)- (i-s) 

(3) Almost surely, the set of all nucleation points, 

M = u (Xit)eR 2e(x,t), (1.4) 

is a dense countable subset ofR 2 , and for each nucleation point (x 1 , t') e 
Af, its color region, 

C {x , tV) = {(x,t) G M 2 : G(x,t) 3 (x',t')}, (1.5) 

is a compact, perfect subset ofM. 2 with an empty interior. 

(4) Almost surely, the cardinalities \Q(x,t)\ as (x,t) varies over M. 2 take 
on only the values 1,2 and 3. Almost surely, the set of all (x,t) 
with \Q(x,t)\ > 2 has Hausdorjf dimension 3/2 (and hence zero two- 
dimensional Lebesgue measure). 

(5) ifj(x,t), defined as P(6(0,0) = Q(x,t)), is expressible as 

il>{x,t) = e-^e-^+^l), (1.6) 
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where B is standard Brownian motion. In particular the autocorrelation 
function is 

i/>(0,t) = 1 = / _exp{-v 2 )dv, (1.7) 

and the equal time correlation function is 

^(x,0) = e-^l. (1.8) 

(6) For any deterministic time t, almost surely: for every K < oo, the 
cardinalities \Q(x,t)\ as x varies over [— K, K] are all one except for 
finitely many x 's where the cardinality is two; for each nucleation point 
(x',t'), the intersection of its color region, C^ x ',t') with the horizontal 
line R x {t} is either empty or consists of finitely many closed intervals 
with nonempty interiors. 

(7) For any deterministic x, almost surely: the set oft 's such that Q(x, t) is 
a singleton has full (one- dimensional) Lebesgue measure and Q(x,t) is 
a doubleton for all other t's; for every nonempty open interval I oft's, 
there are infinitely many distinct color regions, Ci x ^ t i\, that intersect the 
vertical line segment {x} x I (including both singleton and doubleton 
points). 

(8) For (x f ,t') G Af, let CY, t ,s denote the unique-color subset ofC{ x i^)- 

Cl,,, ) = {(x,t):Q(x,t) = (x',t')}. (1.9) 

Almost surely, for every (x',t') G Af, C^ x , has strictly positive (two- 
dimensional) Lebesgue measure. 

Remark 1.2 Notice the contrast of the (a.s.) natures of the space time color 
regions C( x >,t') 071 one hand, and the fixed deterministic time color regions 
C(x',t') H[Kx {t}], on the other hand. The former are Cantor-like sets, while 
the latter are (possibly empty) finite disjoint unions of closed intervals with 
nonempty interiors. 

To construct the CNVM when q is finite, i.i.d. uniformly distributed ran- 
dom variables taking values in {1, ... , q} are assigned to each of the countably 
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many nucleation points (of the q = oo model of Theorem 11.1)1 . Compos- 
ing this random color assignment with the random mapping results in a 
stationary random quasicoloring <&(x,t) mapping R 2 into finite subsets of 
{1, . . . , q} (with cardinality 1 or 2 or 3). Similary one constructs the corre- 
sponding random quasicoloring $^ on (5Z) x (5 2 M) for the lattice noisy voter 
model. As a corollary of Theorem 11.11 we have the following. 

Theorem 1.3 For A G (0, oo) and q G {2, 3, . . .}, there exists a space-time 
translation invariant random {1, 2, ... , q}- quasicoloring $ of the plane such 
that its finite dimensional distributions are the limits as 5 — > of those of 
&f x , the diffusively rescaled stationary one- dimensional voter model with q 
colors and noise parameter 5 2 X. In particular, for deterministic (x,t), and 
i,j e {i, •••,?}; 

P($(x,t) = {i}) = q- 1 (1.10) 

and 

P($(0,0) = {i},$(x,t) = {j}) = q~ 1 ^(x,t)5 l , J + g- 2 (l-^(x,t)),(l.ll) 

where ip(x,t) is P(@(0,0) = 0(x,t)) ; as given in Theorem li.il For any 
deterministic timet, almost surely, $(•,£) partitions the line into open single- 
color intervals and a locally finite set of points where $(x, t) is a doubleton 
{i,j} separating two intervals of different colors. For any deterministic x, 
there is zero probability that $(a;, ■) is constant on any nonempty open interval 
of t-values. 

Remark 1.4 We note that (jl.lOj) and (11.11)1 are immediate consequences 
of the coloring procedure in which i.i.d. uniformly random colors are as- 
signed to each nucleation point. The convergence of the finite dimensional 
color distributions follows from the convergence ( given in Theorem li.i)) to 
P(@(xi) = • • • = G(x n )) and the standard fact that such probabilities (like 
the connectivities in lattice percolation models) determine algebraically the 
probabilities of all events involving partitions of x%, . . . ,x m by distinct color 
values. 

The single time color distribution of the (stationary) CNVM (the model 
whose existence is established in Theorem 11.3)1 is (of course) an invariant 
distribution for the CNVM viewed as a (continuum) spin dynamics. The 
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above theorems give partial results about the nature of this distribution. In 
the case where q = 2, it can be fully characterized from the above and the 
following facts. In this case, the noisy voter model on the lattice corresponds 
to a stochastic Ising model (as we will discuss in more detail in Subsec- 
tion HT7j). Hence, its invariant distribution is the Gibbs distribution for a 
nearest neighbour Ising model on Z, which is simply a stationary two-state 
(spatial) Markov chain. It is natural to expect the analogous facts to be valid 
in the continuum limit and the following theorem states that this is indeed 
the case. 

Theorem 1.5 In the special case when q = 2, for A G (0, oo) and determin- 
istic t, $(•,£) partitions the line into single color intervals whose lengths are 
independent and exponentially distributed with mean yj~2~f\. I.e., §(x,t) as 
a random function of the continuous variable x, for deterministic t, is the 
stationary two-state Markov chain with transition rate a/A/2 from each state 
to the other. 



Remark 1.6 For 2 < q < oo, the continuum limit of a nearest neighbor 
q-state Potts model on Z is a stationary q-state (spatial) Markov chain \l/(x) 
for x G M with transition rate r/(q — 1) from each state to any of the other 
q—1 states. This process does not appear to agree with the fixed time t CNVM 
coloring process $(x, t) for any q > 2; that claim can be verified at least for 
large q as follows. To have agreement of the two-point functions, one must 
take r = V2X(q — l)/q, but then it can be shown that as e — > ; 

r 2 9 A 

P(¥(- e ) = *(+£) * *(0)) - ^-^ 2 = ^\ (1.12) 

while 



P($(-e, 0) = $(+£, 0) + $(0, 0)) (1.13) 

> in!p(e(- £ , o) = e(+ e , o) ^ e(o, o)) (1.14) 

Q 

w ^^CXe\ (1.15) 
Q 

for a universal constant C > 0. These two formulas do not agree for suffi- 
ciently large q. 
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To give even a preliminary construction of the continuum nucleation map- 
ping (and hence of the set M of nucleation points and their color regions 
C( x ',t')), we need to review some of the properties of the Brownian web and 
its associated dual web ( [IJ 121 EJ IH E])- The BW is a random collection of 
paths with specified starting points in space-time. For determinisic starting 
points, there are almost surely unique paths starting from those points and 
they are distributed as coalescing standard (except for their starting point) 
Brownian motions. But there are random (realization-dependent) double 
and triple points from which respectively two and three paths start. 




Figure 1: Forward coalescing random walks (full lines) in discrete time and 
their dual backward walks (dashed lines). 

Coexisting with the Brownian web paths are backward paths; Figure 1 
shows the corresponding forward and backward walks in discrete space and 
discrete time (vertical coordinate). The forward and backward Brownian 
web paths have the following properties (|21I11E]) : (1) from a determinstic 
point (x,t) with unique forward path W(s,t), the backward path is the locus 
of space-time points separating starting points whose forward path coalesces 
with W( X) t) from the left vis-a-vis starting points whose forward path coalesces 
with Wt x t) from the right, (2) every point which is passed through by a 
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backwards path (i.e., is not merely a starting point for that backwards path) 
is either a double point or a triple point (for forward paths), and (3) the 
distribution of all backward paths is exactly that of a time-reversed BW. 

Now we can begin to explain the nucleation mapping 0. A natural pro- 
cedure is to have Poisson processes along paths of the dual Brownian web 
of backward paths, which we for now think of as a BW with paths going 
backward in time and "reflecting" on the (forward) BW paths. As already 
mentioned, the paths in the dual BW are the loci of the double points of 
the forward web. Follow a (Brownian) path in the dual web and mark it 
according to a Poisson process in time with intensity A. We do this for every 
path in the dual BW in such a way that on every path segment the markings 
have intensity A. This selects a random countable dense set of double points 
(of the forward BW). Almost surely, marks will only appear on points passed 
through by a dual path and hence only on (some of the) double points of the 
forward web. We will give a more precise construction in the next section of 
the paper. Q(x, t) is now defined by taking the first marked point backwards 
in time along every path of the dual BW starting from (x,t). (In order to 
satisfy the claim of Property (3) in Theorem 11.11 that the color regions are 
closed, we additionally include (x,t) itself if it is a nucleation point.) In the 
remaining sections of the paper, we will explore this construction in more 
detail. 

We conclude this section by briefly turning to the case of non-stationary 
voter models. In this out of equilibrium setting, a fairly arbitrary assignment 
of colors to the points on the horizontal line R x t (with to and the color 
assignment deterministic) will lead to a random quasi-coloring of R x (t , oo). 
As we have seen, the nucleation points in Q(x,t) are simply the locations 
of the first marks (going backwards in time) on the one or more paths in 
the backward BW starting from (x,t). In the non-stationary setting, the 
corresponding ©t (x, t) includes those nucleation marked points (x',t f ) only 
if t' > to] if the first mark (x', t') along a backward path has t' < to (we leave 
out t' = t since that is a zero probability event), then (x',t') is replaced 
in Q to (x,t) by the location (x",t ) where the backward path crosses the 
horizontal line at to- Whether or not q is finite, the colors assigned to these 
(x",to) points are simply those given by the deterministic initial conditions; 
the colors assigned to the nucleation points (x', t') with t' > to are random, 
as in the stationary setting. We remark that almost surely, only countably 
many such (x",io)'s arise as (x,t) varies over R x (t , oo). 

The rest of the paper is organized as follows. Section |2] reviews some as- 
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pects of the BW and then presents in detail the Poisson marking process of 
the BW. Section Ogives background (and some new results) about the double 
BW (i.e., the forward BW jointly with the backward BW). Section ^presents 
the proofs of Theorems 11.11 11.31 and 11.51 including (in Subsection I4.2J1 pro- 
viding more details about the color regions C( x i )t n of the CNVM. There is 
also an appendix, which is used for one part of Section |3] (the analysis of the 
Hausdorff dimension of the set of type (1, 2) points of the BW). 

2 Marked Brownian Web 

In this section we construct the marked Brownian web (MBW) as a collection 
of coalescing marked Brownian paths. In our application to the continuum 
voter model to be discussed later on, we actually mark the backward (in 
time) paths. Before explaining the markings, we review some features of 
the (unmarked) Brownian web. As in [HI E], we use three metric spaces: 
(M 2 ,p), (II, d) and (TC,dn). The elements of the three spaces are respec- 
tively: points in space-time, paths with specified starting points in space- 
time and collections of paths with specified starting points. The BW will be 
an (7i, jF w )-valued random variable, where Tu is the Borel a-field associated 
to the metric d-u- Complete definitions of the three metric spaces are given 
at the end of this section. The next theorem, taken from gives some of 
the key properties of the BW. 

Theorem 2.1 There is an (7i, T-u) -valued random variable VV whose distri- 
bution is uniquely determined by the following three properties. 

(0) from any deterministic point (x, t) in M 2 , there is almost surely a unique 
path W x j starting from (x,t). 

(1) for any deterministic n, (xi, t\ ),..., (x n , t n ), the joint distribution of 
W Xl ,txi ■ ■ ■ i W Xnt t n is that of coalescing Brownian motions (with unit 
diffusion constant), and 

(ii) for any deterministic, dense countable subset T> of M 2 , almost surely, 
VV is the closure in (TC,dn) of {W Xtt '■ (x,t) e V}. 

In our marking procedure the only points in the plane that will be marked 
are those points (x, t) such that a BW path from some time t! < t passes 
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though (x,t). As previously noted, throughout this section we will be mark- 
ing the forward BW, but later when we deal with the noisy voter model, we 
will then work with the marked dual (backward in time) BW. 

For each point (x,t), we define the age r(x,t) of that point as the supre- 
mum of the set 

{s : there exists a path passing through (x, t) from time t — s} . 

All marked points will have strictly positive age. 

We proceed with the presentation of four different but (distributionally) 
equivalent constructions of the MBW. 

Construction Via Age- Truncation 

We start by defining the e- age-truncation of the BW for any e > as 
follows. For each realization of the BW, consider the set T £ of all points 
(x,t) in the plane with age r(x,t) > e. Next shorten every path in the web 
by removing (if necessary) the initial segment consisting of those points of 
age r < e. T £ is the union of the graphs of all these age-truncated BW paths 
and it is almost surely "locally sparse," in the sense that for every bounded 
set U, the intersection T e C\U equals the intersection of U with the union of 
finitely many continuous path segments (which may be chosen to be disjoint). 
The locally sparse property can be verified as follows: it is known, see pQ, 
that for any any t, the intersection T £ D (M x {£}) is (almost surely) locally 
finite for all e > 0. By intersecting T £ with horizontal strips of height (in the 
time variable) e/2, one sees that there are only locally finitely many paths 
passing through the strip. 

We now mark each (disjoint) path segment in T £ according to a Poisson 
process in time with rate A. Consider now a sequence of e's decreasing to 
0. The marking procedures described above can be carried out for each 
e and can be coupled in an obvious way so that the marking for the whole 
sequence of positive e's can be realized on the same probability space. Taking 
the union over all positive e's of these markings gives our first construction 
of the marked BW. 

Given any e > 0, we denote by M. E the set of all marked points in the 
space-time plane. Conditional on the BW realization, and hence on the 
set T e (the "trace" of the e-age-truncated BW), M. £ is a spatial Poisson 
process on the plane with intensity measure A fi £ , where \x e is the locally 
finite measure that assigns to each age-truncated path segment in %, its 
t-coordinate Lebesgue measure. The main drawback of this construction 
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is that for any (bounded) subset U of the plane with nonempty interior, 
fJ> e {U) — > oo as e — > (this is proved in Subsection I4.2J1 so that lim e ^ A*e is 
unpleasant to deal with as a measure on IR 2 . Our next construction remedies 
that feature by using the age as a third coordinate. 

Construction Via 3D Embedding 

The set T e of all (x,t) with age r(x,t) > e is a tree graph embedded 
continuously in M 2 . In our second construction, we lift % into R 3 (or more 
accurately, into M. 2 x (0, oo)) so that we may let e — > and still have a locally 
sparse set. However, the resulting 3D set, 

T 3 = {{x,t,r) : t = r(x,t) > 0} , (2.1) 

is no longer a connected tree graph, but rather consists of disconnected seg- 
ments of curves. The projection of each segment onto the (x, t)-plane is a 
segment of a path in the BW. Notice that each segment in 3D ends when 
its 2D projection coalesces with another segment that has an earlier start- 
ing point, so that the age of the point of coalescence is strictly greater than 
than limit of the age as the segment (that is about to stop) approaches the 
coalescence point. (This age-based priority rule for stopping or continuing at 
points of coalescence underlies our next construction.) We remark that it is 
natural to regard the 3D curve segments as being relatively open, i.e., they 
do not include either the starting (r = 0) or ending point. 

We may now define a measure /z 3 on M 2 x (0, oo) which is supported on 
T 3 and assigns to each curve segment its i-coordinate Lebesgue measure. We 
also define Ai 3 as the spatial Poisson process on M 2 x (0, oo) whose intensity 
measure is A/x 3 . Note that /i 3 (A) < oo (almost surely with respect to the 
realization of the BW) for any bounded closed A contained in M 2 x (0, oo). 
The projection of M 3 onto the (x, t)-plane is our random collection of marked 
points which is a.s. countable and dense in M 2 . Note that every point (x',f) 
in M 3 has r(x, t) > 0. 

In our next construction, we explain how the 2D projection of the con- 
nected components of T 3 may be defined direclty in M 2 without recourse to 
a 3D embedding. 

Construction Via Tip-Path Correspondence 

To follow the construction we are about to present, some working knowl- 
edge of the double (forward jointly with dual backward) BW is needed; this 
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may be obtained by first skimming Section |H] and Subsection 14.21 We are go- 
ing to mark the paths of the forward BW, taking advantage of the backward 
BW, using properties that hold almost surely. 



B 



Figure 2: Forward (upward) paths are in full lines; backward (downward) 
ones are dotted. A is a coalescence point of the forward web, and a starting 
tip of the backward bubbles formed by the four (overlapping) backward path 
segments, namely two from A to B, and two from A to C. The forward path 
associated to A is the forward one from B to A. D is a double point of the 
forward web, and a starting tip of a forward bubble (see Section l4~2|) . for 
which A is an ending tip. 

Each coalescence (type (2,1)) point of the forward web is the starting tip 
of two backward bubbles (with disjoint interiors) - see Subsection 14.21 and 
Figure El For each such point, associate the subpath of the forward web 
starting at the highest ending tip of the two ending tips (one for each of the 
two backward bubbles), staying within the respective bubble, and ending at 
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the coalescence point /starting tip of the respective bubble - see Figure 121 To 
be consistent with the 3D embedding construction, this subpath should be 
taken relatively open at both ends. 

This one-to-one association of subpaths to coalescence points yields a 
countable family (because the set of all coalescence points (of the forward 
web) are countable) of disjoint BW path segments. Every subpath is the 
initial segment of a path of the BW belonging to the countable family of all 
the middle paths starting at all the triple (type (0,3)) points (each ending 
tip of a backward bubble is a triple point, and the chosen subpath starting 
there, since it is required to stay within the bubble, is an initial segment 
of the middle path from that triple point). Every triple point will play 
this role with the initial segment of its middle path ending when that path 
coalesces at a point of larger age. The marking may now be done by using 
independent rate-A Poisson processes in time, one for each of the countably 
many segments. 

The three constructions we have presented thus far all use the notion 
of the age r(x, t) either explicitly, or implicitly in the tip-path correspon- 
dence construction where an age-based precedence relation between coalesc- 
ing paths of the BW determines which segment continues past the coalescence 
point. In the tip-path correspondence construction, one chooses a particular 
"skeleton" (as in (ii) of Theorem I2.1JI in which the initial points of the skele- 
ton are not from a deterministic dense countable set T>, but rather are the 
triple points of the BW realization. We proceed to present a construction in 
which one can use any deterministic T>. The main awkward feature of that 
construction is that it is not a priori clear that the resulting MBW has a 
distribution not depending on the choice of V. 

Sequential Construction 

This construction begins with independent Brownian paths starting from 
any deterministic dense countable subset T> of M. 2 . Mark each Brownian path 
with marks from a Poisson process of rate A. One way to do this marking is 
to consider the set of Brownian paths W := {W x j, (x,t) E V}, where W x ,t 
denotes the path starting at (x,t), and an independent i.i.d. family Af := 
{N X}t , (x, t) G T>} of Poisson process (in the time coordinate) of rate A. Now 
mark the path W X} t = (f(s), s) s > t at the points (f(Si), S^jM, where Si, S 2 , ■ ■ ■ 
are the successive event times of N X)t after t. Let us denote the marked path 
thus obtained W* t and the set of marked paths W* := {W* t , (x,t) € V}. 
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Now introduce the set of coalescing marked paths VV* := {W 7 ^, (x,t) G V}, 
as in j3] , by imposing a precedence relation on the set of marked paths (note 
that this is not the precedence relation based on age used previously but a 
simpler one just based on some initial deterministic ordering of T>. The first 
coalescing marked path of W* is the first marked path of W*. The (n + l)-st 
coalescing marked path of W* is formed first with the portion of the (n + 1)- 
st marked path of W* until it first hits any of the n first coalescing marked 
paths of W*; from then on, it follows that marked path (the one it has first 
hit). 

The Brownian web W (as in Theorem 12.11 (ii)) is the closure of the paths 
in VV*. It is important to note however, that there are no new marks in VV 
beyond those already in the marked skeleton VV*. 

Remark 2.2 When this procedure is used for marking the dual BW then 
each mark is a double point of the forward web which is a starting point of 
a bubble. The total time that that bubble exists from its initial to its final 
point is identical to the age of the dual web marked point that coincides with 
the forward web double point (i.e., the age in the dual web equals the bubble 
lifetime in the forward web). 



We end this section with the precise definition of our three metric spaces. 
(]R 2 ,p) is the completion (or compactification) of M 2 under the metric p, 
where 



p((xi,ti), (x 2 ,t 2 )) 



tanh(xi) tanh(x2) 



V |tanh(ti) -tanh(t 2 )|. (2.2) 



1 + \t 2 \ 

I 2 may be thought as the image of [—00,00] x [—00, 00] under the mapping 

/ tanh(x) 



(x,t) - ($(x,t),tf(t)) 



1 + 1*1 



, tanh(t) 



(2.3) 



For t £ [—00, 00], let C[to] denote the set of functions / from [to, 00] to 
-00,00] such that &(f(t),t) is continuous. Then define 



n = |J c[t ] x {t }, 



(2.4) 



toS[— 00,00] 
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where (/, t ) G II represents a path in M 2 starting at (f(t ),t ). For(/, t ) in 
IT, we denote by / the function that extends / to all [—00,00] by setting it 
equal to /(to) for t < t . Then we take 

(/ 2 ,t 2 )) = (sup mfi(t),t) - Hf 2 (t),t)\) V |tt(*0 - *(* 2 )|. (2.5) 

i 

(II, d) is a complete separable metric space. 

Let now TC denote the set of compact subsets of (II, d), with d n the 
induced Hausdorff metric, i.e., 

d n (K 1 ,K 2 )= sup inf d(g 1 ,g 2 )y sup inf d(g 1 ,g 2 ). (2.6) 

(H, dn) is also a complete separable metric space. 

Our description of the continuum noisy voter model, of which the con- 
tinuum stochastic Ising model is a particular case, will involve apart from 
the MBW, also the dual web to the unmarked BW. In the next section, we 
describe the dual BW and the joint object, the double BW. 

3 Dual and Double Brownian Webs 

In this section, we construct and characterize the double Brownian web, which 
combines the Brownian web with a dual Brownian web of coalescing Brownian 
motions moving backwards in time. 

In the graphical representation of Harris for the one-dimensional voter 
model ^7j, coalescing random walks forward in time and coalescing dual ran- 
dom walks backward in time (with forward and backward walks not crossing 
each other) are constructed simultaneously (see, e.g., the discussion in [HUH])- 
Figure Q provides an example in discrete time. Note that there is no cross- 
ing between forward and backward walks — a property that is shared holds 
also for the double Brownian web (DBW), which can be seen as their scal- 
ing limit. The simultaneous construction of forward and (dual) backward 
Brownian motions was emphasized in (21 E| and their approach and results 
can be applied to extend both the characterization and convergence results 
of [1] to the DBW which includes simultaneously the forward BW and its 
dual backward BW. 

Our construction and analysis of its properties will rely on a paper [TS] of 
Soucaliuc, Toth and Werner together with results from j3J|I] on the (forward) 
Brownian web (see also [To]). 
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We begin with an (ordered) dense countable set Del 2 , and a family of 
i.i.d. standard B.M.'s Bi, B\, B 2 , B\, . . . and construct forward and backward 
paths Wi, W?, W 2 , W 2 \ . . . starting from (xj, tj) G V: 

Wj(t) = Xj + B j (t-t j ),t>t j (3.1) 
W}(t) = r, ■ />')(/, -/)./< t r (3.2) 

Then we construct coalescing and "reflecting" paths W±, W b , . . . inductively, 
as follows. 

Wi = Wi, W\ = Wl; (3.3) 
W n = CR(W n ;W 1 ,Wl...,W n - 1 ,Wl_ 1 )\ (3.4) 
W b n = CR(W^W 1 ,Wl...,W n - 1 ,W*_ 1 ), (3.5) 

where the operation CR is defined in jTSj, Subsubsection 3.1.4. We proceed 
to explain CR for the simplest case, in the definition of W 2 - 

As pointed out in jTHj , the nature of the reflection of a forward Brownian 
path W off a backward Brownian path W b (or vice-versa) is special. It is 
actually better described as a push of W off W b (see Subsection 2.1 in [T5j). 
It does not have an explicit formula in general, but in the case of one forward 
path and one backward path, the form is as follows. Following our notation 
and construction, we ignore W\ and consider W b and W 2 in the time interval 
[t 2 ,ti] (we suppose t 2 < t\\ otherwise, W b and W 2 are independent). Given 
W 2 and Wf, for t 2 < t < t u 



W 2 {t) 



W 2 (t) + su Pt2<s<t (W 2 (s) - W b (s))-, if W 2 (t 2 ) > W b (t 2 ) 
W 2 (t) - snp t2 ^ t (W 2 (s) - W b (s)) + , if W 2 (t 2 ) < W b (t 2 ) 



(3.6) 

After ti, W 2 interacts only with Wi, by coalescence. 

We call := {Wi, W b , . . . , W n , W b } coalescing/reflecting forward and 
backward Brownian motions (starting at {(x±, ti), . . . , (x n , t n )}). We will 
also use the alternative notation W D (V n ) in place of W,f , where V n : = 
{(xi,ti), . . . , (x n ,t n )}. 

Remark 3.1 In Theorem 8 of J73f/ ; it is proved that the above construction is 
a.s. well-defined, gives a perfectly coalescing /reflecting system (see Subsubsec- 
tion 3.1.1 in JTffl). and for every n>l, the distribution ofW® does not de- 
pend on the ordering ofD n . It also follows from that result that {Wi, . . . , W n } 
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and {W b , . . . , W b } are separately forward and backward coalescing Brownian 
motions, respectively. Thus {W\, W 2 , ■ ■ ■} and {W b , W 2 , • • •} are forward and 
backward Brownian web skeletons, respectively. 

Remark 3.2 One can alternatively use a set T> b of starting points for the 
backward paths different than T> rather than our choice above ofD h = T>. 

We now define dual spaces of paths going backward in time (Jl b , d b ) and a 
corresponding (TC b , d H b) in an obvious way, so that they are the dual versions 
of (II, d) and (TC, dy), and then define TC D = Ti. x Tt b and 

dnnd^, K$), (K 2 , K b )) = max(d w (K 1 , K 2 ), d nb (K b , K b )). 

As in the construction of the (forward) BW, we now define 

W°(V) = ft..,f„}xft..,ft (3.7) 
W D (V) = {W 1 ,W 2 ,...} x {W b ,W b ,...} , (3.8) 

W D (V) = {W 1 ,W 2 ,...}x{W b ,W b ,...}. (3.9) 

The latter closures are in II for the first factor and in II b for the second one. 
From Remark |3.1l we have that 

VV := {W U W 2 ,...} and W b := {W£,W%, . . .} 

are forward and backward Brownian webs, respectively. We proceed to state 
three propositions and one theorem; their proofs follow directly from the 
results and methods of [THJ E] 

Proposition 3.3 Almost surely, W D iV) e H D (i.e. {W l} W 2 , . . .} and 
{W b , W 2 , . . .} are compact). 

Remark 3.4 It is immediate from this proposition that 

W D (V) = lim Wj?(V), 

n— >oo 

where the limit is in the d n D metric. 
Proposition 3.5 VV D (V) satisfies 
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(o D ) From any deterministic (x, t) there is almost surely a unique forward 
path and unique backward path. 

(i D ) For any deterministic V' n := {(yi, Si), . . . , (y n , s n )} the forward and 
backward paths from T>' n , denoted \V D (T),V n ), are distributed as coa- 
lescing/reflecting forward and backward Brownian motions starting at 
V' n . In other words, W D (V,V' n ) has the same distribution as W D (V n ). 

Proposition 3.6 The distribution ofW D (V) as an (H D , J r n D ) -valued ran- 
dom variable (where T^d = Tu x J r n b )> does not depend on T>. Furthermore, 

(ii D ) for any deterministic dense V , almost surely 

W D (V) = {W x y.(x,t)eV} x {^:(M)en 

where W X) t, Wxt are respectively the forward and backward paths in W D (T>) 
starting from (x,t), and the closures in (ii D ) are in II for the first factor and 
in U b for the second one. 

Theorem 3.7 The double Brownian web is characterized (in distribution, 
on (H D , J-'hd) ) by conditions (o D ), (i D ) and (ii D ). 

We now discuss "types" of points (x,t) e M 2 , whether deterministic or 
not. For the (forward) Brownian web, we define 

mi n (xQ,t ) = limjnumber of paths in W starting at some to — e that pass 

ej.0 

through (xo,to) and are disjoint for to — e < t < t }; (3.10) 
"iout(^o,^o) = limjnumber of paths in W starting at (xo,to) that are 

ej.0 

disjoint for t < t < t + e}. (3-H) 

For W b , we similarly define m b n (x ,to) and m^ ut (x ,to)- 

Definition 3.1 The type of (xo,to) is the pair {m ini m out ) — see Figured 
We denote by S^j the set of points o/R 2 that are of type (i,j), and by Sij 
the set of points o/R 2 that are of type (k, I) with k > i, I > j. 



19 



Figure 3: A schematic diagram of a point (xo, to) of type (m in , m out ) = (1, 2), 
with necessarily also (jn\ nl rrP 0U ^) = (1)2). In this example the incoming 
forward path connects to the leftmost outgoing path (with a corresponding 
dual connectivity for the backward paths); at some of the other points of 
type (1, 2) it will connect to the rightmost path. 



Remark 3.8 Using the translation and scale invariance properties of the 
Brownian web distribution, it can be shown that for any i,j, whenever Sij is 
nonempty, it must be dense in M 2 . The same can be said of PlR x {t} for 
deterministic t. These denseness properties can also be shown for each i,j 
by more direct arguments. 

Proposition 3.9 For the double Brownian web, almost surely for every (xq, 
t ) in R 2 , m b n (x ,t ) = m ont (x ,t ) - 1 and m b out (x ,t ) = m in (x ,t ) + 1. 
See Figured 

Proof It is enough to prove (i) that for every incoming forward path to a 
point (x,t), there are two locally disjoint backward paths starting at that 
point with one on either side of the forward path; and (ii) that for every 
two locally disjoint backward paths starting at a point {x,t), there is an 
incoming forward path to (x, t) between the two backward paths. (Note that 
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by a t < — > — £ time reflection argument, one would then get a similar result 
for incoming backward paths and pairs of outgoing forward paths.) 

Let us start with the first assertion. Let 7 be an incoming forward path 
to (x,t). This means that the starting time s of 7 is such that s < t. By 
Proposition 4.3 of 0J, the portion of 7 above time s + e is in the forward 
skeleton for every e > 0. Now consider a sequence of pairs of backward 
paths (7^, i k ) starting at ((x k , t k ), (y k , s k )) E VxD with ((x k , t k ), (y k , s k )) -> 
((x,t), as fc -> 00, s + e < s k ,t k < t, x k < 7(4) and y k > j(s k )- From 

the reflection of the forward and backward skeletons off each other and the 
fact that two backward paths in the skeleton must coalesce once they meet, 
it follows that j k (t') < J k (t') for all t' G [max{sfc, t k }, t']. We then conclude 
from compactness that there are two locally disjoint limit paths, one for (7^) 
and one for (7^), both starting from (x,t). 

We argue (ii) similarly. Given two locally disjoint backward paths 7, 7' 
starting at (x, t), there exists s < t such that either 7(f) < 7'(£') for s < f < t 
or 7'(i') < lit') for s < f < t. Suppose it is the first case; otherwise, switch 
labels. Then choose a point (x', s') G V with s < s' < t and 7(3') < x' < 
7'(s'). The fact that the portions of 7 and 7' below time t — e is in the 
backward skeleton for every e > and the reflection of the forward and 
backward skeletons off each other now implies that the forward path starting 
at (x',s') is squeezed between 7 and 7' and goes to (x,t). 

Theorem 3.10 For the (double) Brownian web, almost surely, every (x,t) 
has one of the following types, all of which occur: (0,1), (0,2), (0,3), (1,1), 
(1,2), (2,1). 

Remark 3.11 Points of type (1,2) are particularly interesting in that the 
single incident path continues along exactly one of the two outward paths 
- with the choice determined intrinsically rather than by some convention. 
See Figure^ for a schematic diagram of a "left-handed" continuation. An 
(x ,t ) is of type (1,2) precisely if both a forward and a backward path pass 
through (xo,to). It is either left-handed or right-handed according to whether 
the forward path is to the left or the right of the backward path near (xq, to). 
Both varieties occur and the proof of Theorem Y3.1"A below shows that the 
Hausdorff dimension of 1 applies separately to each of the two varieties. 

Toth and Werner [2] gave a definition of types of points of M 2 similar to 
ours, but for a somewhat different process and proved the above theorem with 
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that definition and for that process (see definition at page 385, paragraph 
of equation (2.28) and Proposition 2.4 in |2J). One way then to establish 
Theorem 13.101 is to show the equivalence of ours and Toth and Werner's 
definition and that their arguments hold for our process. We prefer, for the 
sake of simplicity and completeness, to give a direct argument, out of which 
the following complementary results also follow. 

Theorem 3.12 Almost surely, 5o,i has full Lebesgue measure in M 2 , S^i 
and 5 ,2 have Hausdorff dimension 3/2 each, 5i j2 has Hausdorff dimension 
1, and 5*2,1 on<i 5o,3 are both countable and dense in R 2 . 

Theorem 3.13 Almost surely: for every t 

a ) 5*0,1 Hlx {t} has full Lebesgue measure mix {t}; 

b) 5i,iflRx{t} and 6*0,2 HR x {t} are both countable and dense in Kx {t}; 

c) 5*1,2 n R x {t}, 5 2 ,i nlx{f} and 5 ,3 fl R x {t} have all cardinality at 
most 1. 

For every deterministic t, 5i, 2 fl R x {t}, 5 2 ,i fl R x {t} and 5 ,3 fl R x {t} 
are almost surely empty. 

Proof of Theorems 13.101 and 13.121 We start by ruling out the cases that 
do not occur almost surely. For i,j > 0, Sij = almost surely if j = or 
i + j > 4. The first case is trivial. We only need to consider Sij for the 
cases i — 3, j — 1 and i = 2, j = 2, since the other ones are either contained 
or dual to these. By Proposition 4.3 of jl], S^i consists of points which are 
almost surely in the skeleton and where three paths coalesce. But the event 
that three coalescing Brownian paths starting at distinct points coalesce at 
the same time is almost surely empty. By Proposition 4.3 of [3], §2,2 consists 
of points (almost surely in the double skeleton) where two different forward 
paths coalesce and a backward path passes. Since for any two forward and one 
backward Brownian paths in the double skeleton, the event that this happens 
is almost surely empty, by the perfectly coalescing/ reflecting property of the 
paths in the double skeleton (see Subsubsection 3.1.1 and Theorem 8 of [TH] ) 
the conclusion follows. 

Now, for the types that do occur. 

Type (2,1) By the above, 5 2 ,i = 5 2 ,i almost surely, and 5 2 ,i consists 
almost surely of points of coalescence, that is all points where two paths 
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coalesce. By Proposition 4.3 of j3], it is almost surely a subset of the skeleton, 
and thus is countable (since there is at most one coalescence point for each 
pair of paths starting from T> in the skeleton). It is easy to see that it is 
dense since the paths from a pair of nearby points in T> also coalesce nearby 
with probability close to one. 

Type (1,2) By the above, Si j2 = #1,2 almost surely, and consists 
almost surely of points where forward paths meet backward paths. Thus, it 
is a subset of the (union of the traces of all the paths in the) skeleton. It is 
easy to see that it is almost surely nonempty (and also dense). We need only 
consider two such paths, say W and W b , the former a forward one starting 
at (0, 0) (without loss of generality, by the translation invariance of the law 
of W D ), and the latter a backward one starting at an arbitrary deterministic 
(xQ,to), with to > to avoid a trivial case. It is clear that the random set 
A of space-time points (t, W(tj) for times t 6 [0,t ] when W(t) = W b (t) has 
a positive, less than one probability of being empty. We will argue next the 
following claim. 

Claim A has Hausdorff dimension 1 for almost every pair of trajectories 
(W, W b ) for which it is nonempty. 



By Proposition EUl the distribution of {{W{t), W b {t)) : < t < t } 
(which is all that matters for this) can be described in terms of two (for- 
ward) independent standard Brownian motions B, B b as follows (see equa- 
tions iFT Hl - ljTE) ). Let W b {t) = x + B b (t - t), t < t , and r = inf{t G 
[0,t ] : B{t) = W b (t)}, with inf = 00. If r = 00, then W = B; otherwise, 
W(t) = B(t) for < t < r, and for r < t < to, 



Rewriting in terms of W'(t) := W b {t) - W b (0), < t < t , which is a 
standard Brownian motion independent of B, we have (for < t < t ) 



\B(t) + inf < s < t {W(s) - B(s)} - W'(to) + x , if W%) < x , 

if r < t < t , with r = inf{t e [0,t ] : B(t) = W'(t) - W'(t ) + x }; 
otherwise, W(t) = B(t). 



From the above discussion, we conclude that A has the same distribution 
as the random set Q obtained as follows. Let T + and T~ be the sets of 



W(t) = 



Bit) + sup 0<s<t (^( S ) - B{s)), if W b (0) < 0; 
B(t) - sup < s < t ( J B( S ) - W b (s)), if W b (0) > 0. 




W'{to)+x , if W'{t ) > xo; 
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positive and negative record times of the standard Brownian motion X(t) : = 
(W'(t) - B{t))/y/2, respectively, i.e., T+ is the set of t > such that X(t) = 
sup 0<s<t X(s) and T~ is the same except with inf in place of sup. Consider 
also the standard Brownian motion Y{t) := (W'(t) + B(t))/\/2, which is 
independent of X. l£W'(t ) > x , then Q = {([(X(t) + Y(t))/V2] - [(X(t ) + 
Y(t ))V2] + x ,t) : t E T+ n [r,t ]}; if W\t Q ) < x , then Q = {{[{X{t) + 
Y(t))/V2] - [(X(t Q )+Y(t ))V2]+x ,t) item [r,t ]}. 

It follows from Proposition IA.1I in Appendix \K\ that the sets Q ± : = 
{(X(t) + Y(t),t) : t G T ± fl [0,t ]} (one for each sign, respectively) both 
have Hausdorff dimension 1 almost surely. Since the events {W'(t ) > xo}, 
{W'(t ) < x } and {r < t } all have positive probability, the claim follows. 

Type (1,1) Si t i almost surely consists of points of continuation of paths, 
that is, all points (x, t) such that there is a path starting earlier than t that 
touches (x,t). By Proposition 4.3 of S^i is almost surely a subset of the 
skeleton. Since the trace of any single path has Hausdorff dimension 3/2 jTJJ] 
and the countable union of such sets has the same dimension, it follows that 
Si t i has Hausdorff dimension 3/2 almost surely. By the previous parts of 
the proof, S^i \ S^i has lower dimension and so S^i has the same Hausdorff 
dimension of 3/2. 

Type (0,1) We claim that any deterministic point is a.s. of this type, 
hence (by applying Fubini's Theorem) Sq i is a.s. of full Lebesgue measure 
in the plane. That m in (x ,t ) = a.s. for every deterministic (x ,t Q ) follows 
from Proposition 4.3 of |4 a , since, if m in (x ,t ) > 1, then there would be a 
path in the skeleton passing through (x , to), but this event clearly has prob- 
ability zero. The assertion that m out (xo,to) = 1 a.s. for every deterministic 
(xo,to) is property (o) of Theorem 12.11 

By Proposition 13.91 the remaining types (0, 2) and (0, 3) are dual respec- 
tively to (1, 1) and (2, 1), since the other types are dual to these. Since W b is 
distributed like the standard Brownian web (modulo a time reflection), the 
claimed results for types (0, 2) and (0, 3) follow from those already proved 
for (1,1) and (2,1). 
Proof of Theorem ETT51 

Type (0,1) S^i is almost surely in the skeleton, thus making S^ifllRx {t} 
countable for all t. By a duality argument, the same is true for So,2- Since 
#0,1 — IR 2 a - s - by Theorem I3.1()[ it follows that a.s. for all t, 5o,i HRx {t} is 
of full Lebesgue measure in the line. 

Again, of the remaining types, it is enough by duality to consider (1, 1), 
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(2,1) and (1,2). 

Type (2,1) For any deterministic t and (xj,tj) with t i <t ) i = 1,2, the 
probability that two independent Brownian paths starting at (xj, £j), i — 1, 2, 
respectively, coalesce exactly at time t is zero. Since 6*2,1 is in the skeleton, 
5*2,1 n R x {t} = almost surely. Now, for any t, |5 2 ,i nix {t}\ > 1 
implies that there are four independent Brownian paths starting at different 
points, and such that the coalescence time of the first two and that of the 
last two are the same. That this has zero probability implies that a.s. for all 
t, \S 2 ,i HI x {t}\ < 1. 

Type (1,2) For any deterministic t, Si j2 H R x {t} = almost surely, 
since the probability of two fixed paths, one forward, one backward, meeting 
at a given deterministic time is 0. Indeed, from the analysis of type (1,2) 
done above in the proof of Theorem 13 .121 this is because the probability that 
a Brownian motion has a record value at a given deterministic time is 0. For 
any t, 1 5*1,2 HRx {t}\ > 1 implies that there exist in the double Brownian web 
skeleton two pairs, each consisting of one forward and one backward path, 
such that in both pairs the forward and backward paths meet at the same 
time. We claim that this has zero probability and thus that 15^2 HRx {t}\ < 1 
almost surely. To verify the claim, we again use the analysis of type (1,2) 
done for Theorem 13.121 which shows that it suffices to prove that there is 
zero probability that two independent standard Brownian motions B±, B 2 
have a common strictly positive record time. But, as noted in Appendix lAl 
this is the same as having zero probability for Bi, B 2 to both have a zero at a 
common strictly positive time. This latter probability is indeed zero because 
of the well known fact that the two-dimensional Brownian motion (Bi,B 2 ) 
a.s. does not return to (0,0). 

Type (1,1) Since points with m in > 1 are a.s. in the skeleton, 5\,i H 
R x {t} is a.s. countable (and easily seen to be dense) for every tel. Now 
the previous parts of the proof imply that the same holds for 5i,i D R x {t} 
for every t 6 R. 

4 Proofs of Theorems O, CDS and EE3 

4.1 Proofs of Theorem 11.11 (1) and (2) — convergence 

(1) Q(x,t) is defined (see Sections [T] and EI) by considering all paths in the 
backward Brownian web from (x, t) and taking the set of first marked points 
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(i.e. closest in time to t) of those paths. The marking is done with rate A 
and in the special case where (x,t) is itself a mark, Q(x,t) includes both 
(x,t) and the first mark (x',f) with if < t. Property (1) 11.11 follows from 
Property (o) of Theorem 12.11 

(2) We recall that 0^ A (x, t) is the value of 9 for a rescaled process where 
time is scaled like 5 2 , space is scaled like 5 and the nucleation rate is S 2 X. 
Therefore it follows from well known results that the coalescing random walks 
starting from (xf,tf), 1 < i < n converge in distribution to coalescing Brow- 
nian motions starting from [xi,ti), 1 < i < n. Since the rate of the Poisson 
clocks (nucleation rate) is 5 2 X, the markings for the n coalescing random 
walks for all 5 and the n coalescing Brownian motions can be done using 
n fixed Poisson processes each of rate A. That is, the marking part of the 
process for all n rescaled walks and the limiting coalescing Brownian motions 
can be coupled. 

We define the coalescing walks and Brownian motions by introducing 
priorities. When a walk (or a BM) with label i meets a walk (or BM) with 
label j < i it follows the path of the walk (or BM) with label j after that 
time. Let T'\,1 < i < n be the time when the walk starting from (xf,tf) 
meets a walk starting from (xj,tj) with j < i and let Tf = tf — T'\ (recall 
that we are moving backwards in time). Denote by T'\ = min(T'2, • • ■ , T' s n ) 
the time when all the n walkers have coalesced and let Tf = t\ — T'\. Let 
Ti, 1 < i < n, be the corresponding times for the Brownian motions starting 
from (xi, ti), 1 < % < n. 

Since the Tf 's are functionals of the n random walks starting from (xf, tf), 
it follows that not only the walks, but also Tf, 1 < i < n, converge in 
joint distribution to the continuum paths and Ti, 1 < i < n. Property (2) 
then follows; for example, to prove the second claim of Property (2), we 
observe that P(6f A (xf,tf) = ••• = &f x (x 5 n ,t 5 n )) = Ee~ x ^" T '. Now since 
Tf , 1 < i < n converge in distribution to Tj, 1 < i < n we have 

P(9(xi,t 1 ) = ... = e(x n ,t n )) = E(e~ AS " T 

= limE(e" AE i T ^) 

<5^0 

= iimP(ef A (^,^) = -.- = ef A (4,<)). 
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4.2 Proofs of Theorem 11.11 (3) and (4) — nucleation 
points and color regions 

The MBW, in the context of Theorem 11.11 is a dual/backwards dynamics, in 
the sense that it is the continuum version of marked coalescing random walks, 
which is dual to the noisy voter model and runs backwards in time. In this 
way we get an indirect /dual/backwards description of the continuum version 
of the noisy voter model (CNVM). We can get a direct /forward description of 
the CNVM by considering not only the forward web, but also simultaneously 
the dual web. The dual web is needed in order to get the marks placed on 
the dual paths. 

Once the marks are in place, we can focus on the paths of the forward 
web starting at the marks in M. 2 . We note that, since the marks are on (non- 
starter points of) dual paths, each one is a double point of the forward web, 
and thus is the origin of a "bubble" (of the color it was assigned). We note 
that bubbles will occur inside other bubbles, with the color of the inside one 
prevailing. 

Let us look at these bubbles, each consisting of the closed region of M 2 
bounded by the two paths starting at a mark until they coalesce. In this 
situation, we call the mark the starting tip of the bubble. These are the 
nucleation points. We will call the space time point where a bubble ends, 
i.e., the space time point above the starting tip where the bubble boundary 
paths meet (and coalesce), the ending tip of that bubble. See Figure |H 

We argue that almost surely there are countably many nucleation points, 
since almost surely there are countably many marks. This easily follows 
from any of the constructions of Section for example using the sequential 
construction, one may make the following two observations: 

i) The marked points occur only on the skeleton of the (dual) BW and 
the skeleton is a countable collection of paths (i.e., those starting at the 
countable set V). 

ii) On each path of the skeleton the nucleation events (marks) are Poisson 
events corresponding to a Poisson process with rate A. 

In order to show that almost surely the set of all nucleation points is 
dense in M 2 it is sufficient to show that almost surely for all e > the square 
of side £ centered at the origin, Sq, contains a nucleation point. This can be 
shown in a variety of ways; we proceed with one of them. For large enough 
n E N, divide Sq into small rectangles of horizontal side length n~ 1//4 and 
vertical side length n~ l . There are about Cie 2 n 5 ^ such rectangles in Sq. 
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(z,u) 




(x,s) 



Figure 4: Two space-time bubbles with starting tips at (x,s) and (y, t), and 
common ending tip at (z,u). 

For each of those rectangles the probability that there is no path within the 
rectangle from the midpoint of the top edge to the bottom edge is bounded 
by the probability of the event that a (backward) Brownian motion starting 
at the midpoint of the top edge leaves the rectangle through one of the side 
edges. By standard arguments, this probability is bounded by Cie~ C2v/ ™. For 
each of the n" 1 / 4 by n~ l rectangles, the conditional probability, given that 
there is such a path in the rectangle, that there is no mark on that path in 
the rectangle is equal to e~ Xn . Since there are Ci£ 2 n 5//4 such rectangles we 
have that the probability of no nucleation point in S$ is bounded above by 

This proves that almost surely the set of all nucleation points is dense. 

Now we show that C^y) for a nucleation point (V, t') is a compact subset 
of R 2 . That it is bounded is clear since it is contained in the bubble from 
(x',t')i which is a.s. bounded. It is thus enough to show it is closed. We 
start with the space-time bubble starting at (x',t'). This is a closed subset 
of R 2 . Let (xi,ti), (x 2 ,t2), ... be some ordering of the nucleation points in 
the interior of the bubble B( x > jt ry Then we claim that 

CV,t') = - lim rmt(U] =1 B {x . ttj) ) = n~ - rmt(U] =1 B {x . ttj) ) 
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where rint denotes the relative interior (relative to Bi x iyy). This would show 
that C( X ',t>) is closed since it would be the intersection of closed sets. 

To justify the claim we note first that (a;o,to) £ -B(y,t') is also in C( X ',t') 
if and only if there is a backwards path from (xq, to) within Bi x im which 

touches none of (xi, t\), (X2, £2), We thus need only show that for all 

n, a point (xo,t ) G Br x / tt n does not have a backward path from (xo,t ) 
touching any of (xi,ti), (x2,t 2 ), . . . , (x n ,t n ) if and only if (x ,t ) belongs to 
nnt(U] =1 B [x . jtj) ). 

For a point (xo,to) in r i n t(U" =1 -B( Zjitj )), it is not hard to see that every 
backward path from (xo,to)) must pass through one of the (xk,tk), 1 < k < 
n, (before it reaches (x',t r )). On the other hand, for points in Bt x i^\ — 
rint(U™ =1 -B( Xii ^)) every backward path enters (in arbitrarily small time) the 
interior of B( x >j>) — rint(U™ =1 5( a ; i) ^)) and then can no longer touch any of 
the (a;*;, tfc), 1 < k < n. If it did, the mark at that (xk,tk) would be at a 
point where two backward paths coalesced. There is zero probability of such 
a mark occurring, as can be seen from, e.g., the sequential construction of 
the MBW in Section |21 

Perfectness of Ci x i )t n follows immediately from the fact that its points be- 
long to nondegenerate (continuous) path segments which are themselves in 
C(x',t')- That C( x i t t>) has empty interior follows immediately from the dense- 
ness of Af. 

Property (4) is an immediate consequence of Theorems I3.1UI and 13.121 

4.3 Proof of Theorem 11.11 (5) — two-point functions 

The two-point correlation function ip(x,t) is defined as P(©(0, 0) = Q(x,t)). 
It is the probability that two (almost surely unique) backwards paths starting 
at (0,0) and (x,t) will not get marks before meeting. 

Without loss of generality, we may assume t > 0. The case when t < 
negative is then easily reduced to this by time translation-invariance. Denote 
by Y the position at time of the backward path starting at (x,t). Now 
observe that ip(x,t) = E[-0(F, 0)e~ A *] and that 

E[^(F,0)]=E(e- 2Af ), 

where T is the time when two independent BMs starting at (0, 0) and (0, Y) 
first meet. 

By elementary properties of BM, this equals E(e~ AT ), where T is the time 
standard BM first reaches \Y\. Now this is simply the Laplace transform of 



29 



the distribution of a hitting time of BM. By the optional sampling theorem 
(see, e.g., [20]), it can be proved without calculation (see, e.g., |2T]) that 



E(e- AT ) = e-^l y l . 

So we have 

^(x,t) = e- A 'E(e-^ y l), 

where Y is distributed as J\f(x,t). 

Whether or not t > 0, we thus have 

l/>{ X ,t) = e -A|t| E ( e -V2A|*+iJ(|t|)|) ; 

where B is a standard Brownian motion. When t — 0, 

^(x,0) = e -^ xl 

since F = x. When x = so that F is centered, we change variables in the 
integral and get: 

yielding that 

2 Z" 00 

V(0,t) = / exp(-y 2 )dy. 
V 71 " ^a/a1*| 

4.4 Proof of Theorem 11.11 (6) — fixed time coloring 

The above descriptions raise a natural question as to how the color configu- 
rations of the MBW dynamics look at fixed times. By the direct description 
we know that we have space-time color clusters one inside the other almost 
surely. It is not difficult to see that each cluster has another cluster inside 
it, e.g., by concluding from the scaling of the marked random walks that 
the marks of the MBW are dense in R 2 . This might suggest that the latter 
picture occurs also for fixed positive times, i.e., the color clusters at positive 
times 1 would also be such that each one has another cluster inside it. But 

1 By a color cluster at fixed time, say t, we mean any connected component of the 
intersection with K x {t} of a space-time color cluster, say Co, minus the intersections 
with R x {t} of the closures of the space-time color clusters contained in Cq. 
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this is not the case, as one sees for the case q = 2 from Theorem 11.51 In fact, 
we argue next that, even in the case that q = oo, the color configurations 
of the MBW dynamics at fixed positive times have finitely many clusters in 
each finite interval almost surely. 

It is enough to consider a single-time segment [a, b] x {t} for deterministic 
a, b, t with a < b and show that the expected total time-length of all the 
disjoint pieces of all the backward paths of the backward BW starting at 
[a, b] x {t} down to time t — s is almost surely finite for arbitrary s > 0. 

For r > 0, let rj(t, r; a, b) be the number of disjoint points at K x {t — r} 
which are touched by the backward paths starting on [a, b] x {£}. Then the 
above mentioned total sum can be expressed as 



T)(t,r;a,b)dr. (4.2) 



o 



We then need to show 



E / r)(t,r;a,b)dr= / E[r)(t, r; a, b)} dr (4.3) 
Jo Jo 

is finite. And this follows from the formula 

E[r](t,r;a,b)} = (6- a)/0rr, (4.4) 
which holds for all r > (see Theorem 1.1 in 3j). 



4.5 Proof of Theorem 11.11 (7) — nonpersistence 

We will show in this section that persistence, in its usual sense of no (or only 
finitely many) color changes at fixed spatial locations for strictly positive 
amounts of (rescaled) time, does not occur in the continuum noisy voter 
model (in contrast to the non- noisy voter model [HIE])- More precisely, we 
show for q = oo that 

almost surely, any deterministic vertical interval with nonzero length has 
infinitely many colors; the set of points with a unique color has full 
Lebesgue measure in the interval; all other points have exactly two 
colors and there are infinitely many of them. 

For definiteness, we take {0} x [0, 1] as the deterministic vertical interval. 
The above claims will follow from the fact that L, the total time-length of all 
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the disjoint pieces of all the paths of the backward BW starting at {0} x [0, 1] 
down to time 0, is almost surely infinite. 
We first write L as ^ 

L= I N s ds, (4.5) 
Jo 

where, for < s < 1, N s denotes the number of distinct points in R x {1 — s} 
touched by paths starting on {0} x [1 — s, 1]. 

We now show that, for < s < 1, N s — oo almost surely. This implies the 
above claim. By rescaling, if < s < 1, then N s has the same distribution 
as N t , the number of distinct points in 1R x {0} touched by paths starting 
on {0} x [0,t], for any t > 0. Now N t is nondecreasing in t. Let : = 
lim^oo N t , the number of distinct points in M x {0} touched by paths starting 
on {0} x [0, oo). Then N s has the same distribution as iVoo and it is thus 
enough to argue that = oo almost surely. 

One straightforward way of arguing the latter point (there are other slicker 
arguments that use the Double Brownian Web) is to show that the event that 
there exists a sequence of paths starting on {0} x [0, oo) which are disjoint 
down to time has probability 1. For that, it is enough to exhibit for every 
5 > 0, a sequence t\ < i 2 < ■ ■ ■ such that the event A that the backward 
paths starting at (0, ti), (0, £2), • • • are disjoint down to time has probability 
at least 1 — 5. The paths from (0, ti), (0, t 2 ), . . . can be taken as independent 
Brownian paths. 

To choose ti, £2, • • ., we start with a sequence Pi,P2, ■ ■ ■ such that pi > 
for all i > 1 and Yl°^ 1 p% > 1 — 5. We take to — and Mq = and proceed 
inductively as follows. Having defined to, M . . . ,t„_i, M n _i, let t n be such 
that the probability of the event A n that the path from (0, t n ) does not touch 
the rectangle [—M n _ 1 , M n _i\ x [0, £„_i] by time is at least (1 +p n )/2. That 
there exists such t n follows from the fact that for any t, M > 0, the probability 
that the path from (0,t') does not touch the rectangle [— M, M] x [0,t] by 
time goes to 1 as t' — > 00. With such a t n picked, choose M n such that 
the probability of the event A n that the path from (0,t„) does not touch 
the vertical sides of the rectangle [— M n , M n ] x [0,t„] by time is at least 
(1 + p„)/2. That there exists such M n follows from the fact that for any 
t > 0, the probability that the path from (0,t) does not touch the vertical 
sides of the rectangle [— M, M] x [0, t] by time goes to 1 as M — > 00. 
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Now let A n = A n n A^. Then A D C\™ =1 A ni and 

oo oo oo 

F(A) > IJP(An) > l[[(l+p n )/2} 2 > ]Jp n > 1-8, (4.6) 

n=l n=l n=l 

as desired. 

We have thus far showed that L = oo almost surely. Take now an ordered 
countable dense deterministic subset {9 n } n >i of {0} x [0, 1] and let {7 n }n>i 
be defined inductively as follows. 71 is the subpath of the path from 9\ down 
to time 0; for n > 2, 7„ is the subpath of the path from 9 n down to time 
either or when the latter path meets any of the 7$, 1 < i <n — l, whichever 
time is greater. Then {7 n }„>i is a disjoint family, and the sum of the length 
of the 7n's, which equals L, is almost surely infinite. This implies that there 
almost surely are infinitely many marks in the union of the traces of the 
7 n 's. Since each 7„ is finite, each one has almost surely finitely many marks. 
This and the previous statement imply that there almost surely are infinitely 
many marked 7 n 's and hence infinitely many distinct nucleation points from 
among the 0(# n )'s. Thus there are infinitely many colors for the # n 's in the 
q = 00 case. 

By the last part of property (3) of Theorem 11.11 it follows that between 
every two # n 's of different color, there must occur at least one point on 
the interval with (at least) those two colors, and so there are infinitely many 
points with at least two colors. To see that these have zero Lebesgue measure 
in the interval and that there are no points with three (or more) colors, note 
that all such points must be double points (i.e., two backward paths going 
down from that point) or (if they have more than two colors) triple points of 
the backward BW. Double points of the backward BW at x = correspond 
to (non-starting point) zeros of the paths of the forward BW, which have 
Hausdorff dimension 1/2 and zero Lebesgue measure, while triple points of 
the backward BW correspond to places where two paths of the forward BW 
coalesce, which has zero probability of occuring at a deterministic value x = 
0. This completes the proof of Property (7). 

4.6 Proof of Theorem 11.11 (8) — color region Lebesgue 
measure 

By the sequential construction of Sectional every nucleation point (x',t') is 
the j'th marked point for some j along the backward Brownian web path 



33 



starting from some point in a deterministic dense countable set T> 

of R 2 . Since the MBW distribution does not depend on the ordering of 
D, we will consider the j'th mark on the path from the first point (xi,ii). 
Furthermore since our arguments do not depend on the value of (xi,ii), we 
will take it to be the origin (0, 0). 

Let (x k ,T k ) denote the k'th marked point along the backward web path 
starting at (0,0). Our object is to prove that for k > 1, the unique-color 
region, 

has Lebesgue measure C{CY %) > a.s. 

We first consider k = 1. Let B £ (x,t) = (x — e,x + e) x (t — e,t) and denote 
B s (0,0) by B £ . We also define Y £ = C(Cf XUTl) H B £ ) and X £ = {2e 2 y l Y £ so 
that < X e < 1. Since Y £ is decreasing in s, to prove P(Yi > 0) = 1, we will 
use that for £ < 1, 

P(Y! > 0) > P(F £ > 0) > ¥(Y £ > e 2 ) = ¥(X £ > 1/2) , 

and argue that X £ —>■ 1 in probability as e —>■ 0. These imply that P(Y"i > 
0) > 1 — 5 for every 5 > and thus that P(Yi > 0) = 1 as desired. That 
X E — > 1 will be a consequence of showing that E(X £ ) — > 1 as e — > which 
we proceed to do now. 

Using Fubini's Theorem, we have that 

E(X £ ) = / P(6(ar,t) = 6(0,0))dxrft 

Since ^(x, t) = P(6(x, t) = 9(0, 0)) is equal to 1 at (x, t) = (0, 0), to see that 
E(X e ) — > 1, it suffices to show that i/i is continuous at (0,0). This can be 
seen easily from (|1.6j) . or can be shown directly by considering two marked 
Brownian paths starting at (0,0) and (x,t). 

To extend the argument to k > 2, we note that the same reasoning shows 
that it suffices to show that the expression 

^- f F[l{(x,t) eB £ (x k „ 1 ,T k „ 1 )}l{(e(x,t) = e(x k _ 1 ,T k _ 1 ))}]dxdt (4.7) 

tends to 1 as e — ► 0, where Q(x k -i, Tfe-i)) = (a^fc, Tfc) is the first mark strictly 
after (x k -i, r k -i) along the backward path from (0, 0). 
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In the above integral, (x, t) is deterministic and by the sequential con- 
struction of MBW, Q(x, t) is simply the first mark along the backward 
path from (x,t). If we denote the marked Brownian web (backward) path 
starting from (0,0) by 5( ,o)( s ) for s < 0, then by the strong Markov 
property for (a single) marked Brownian motion we have that Sfc_i(s) : = 
B(o,o)( s + Tfc-i) — -B(o,o) (jk-i )? s < is a standard (reversed) Brownian mo- 
tion and _Bfc_i(s),s < is independent of -B( 0j o)(s),s > Tk-\- Now taking 
conditional expectation with respect to the value (y,u) of (xk-i,Tk-i), ex- 
pression (|4.7j) becomes 



/ E M {¥[l{{x,t)eB £ {y,u)}l{{Q{x,t) = e{y,u))})dxdt 

= I F[l{{x,t)eB £ {y,u)}l{{G{x,t) = e{y,u))})dxdt 

— — f P(6(x,t) = Q{0,0))dxdt 
2 £ Jb e 

where we have used the independence of B k _i(s), s < and 5( )(s), s > r fe _x 
in the second line. This reduces the argument to the k = 1 case, thus proving 
the theorem. 



4.7 Proof of Theorem 11.51 

We start by giving the relationship of the noisy voter model (NVM) on 
Z and the stochastic Ising model (alluded to just before the statement of 
Theorem II. 5|) . 

The stochastic Ising model at inverse temperature (3 is an interacting 
particle system with state space { — 1,+1} Z whose flip rate at x G Z for a 
state a is given by j3J 122] 



v ' ; l + exp{f3a(x)[a(x-l) + a(x + l)]}' v ' ; 

One readily checks that this is equivalent to the NVM with p = 2fj . The 
invariant measure is the Ising model Gibbs measure for the formal Hamilto- 
nian j3] 

H{a) = - l -Y J ^ x )°^ + l ) ( 4 - 9 ) 
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at inverse temperature (3. This is a stationary (spatial) Markov chain with 
state space {— 1,+1}, transition matrix (22] 



1 + el 3 V 1 e 



c/3 



(4.10) 



and with single site uniform distribution on {—1, +1}. For this chain, runs 
of +l's and — l's have i.i.d. lengths with a common geometric distribution 
of mean e". Under the rescaling in the statement of Theorem 11.31 the block 
lengths are i.i.d. geometries with mean 5- 1 ^/2/X-5 2 multiplied by 5. They 
thus converge to i.i.d. exponentials with mean a/2/A. The limiting color 
configuration can be then described as a stationary (spatial) Markov jump 
process with state space {—1, +1} and uniform jump rate ■sj A/2. 

We want now to identify the fixed time color configuration (as a function 
of x) of the two-color CNVM with the above jump process. For that, we 
first note, by Property (6) of Theorem II. 1[ that the configuration can be 
described as a {—1, +l}-valued jump process. To characterize this process, 
it is thus enough to describe its finite dimensional distributions. But, by 
Theorem 11.31 these are limits of the scaled two-color NVM finite dimen- 
sional distributions, which in turn, by the above paragraph, are the finite 
dimensional distributions of the Markov jump process described there. 

A Hausdorff dimension of the graph of the 
sum of two Brownian motions 

Proposition A.l Let X, Y be two independent standard Brownian motions 
and let T + denote the set of record times of X , i.e., T + = {t > : X(t) = 
M(t)}, where M(t) := sup 0<s<t X(s) is the maximum of X up to time t. 
Then, for t > and a, b G R with \a\ + \b\ > 0, the set Q + := {(aX(t) + 
bY(t),t) : t G T + PI [0, to]}; the projection of T + H [0, to] on t° the graph of 
aX + bY , has Hausdorff dimension 1 almost surely. 

Proof An upper bound of 1 for the Hausdorff dimension follows readily from 
the fact that Q + is the image of a set, T + fl [0, to], of Hausdorff dimension 
1/2 a.s. (since T + fl [0, to] has the same distribution as the set of zeros of X, 
{t G [0,t ] : X(t) = 0}; this follows from (M(t) - X(t) : < t < t ) having 
the same distribution as (|A"(t)| : < t < t ) 24J) — see |T2| — under a map 
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which is a.s. (uniformly) Holder continuous of exponent a for every a < 1/2, 
namely, the map t — > (aX(t) + bY(t),t), where we use the well known Holder 
continuity properties of Brownian motion. 

The desired lower bound is obtained by noting that the Hausdorff di- 
mension of Q + is bounded below by the Hausdorff dimension of the image 
of T + fl [0, to] under aX + bY, or equivalently under aM + bY, namely 
{aM(t) + bY(t) : t G T + fl [0,t Q ]}. Notice that the latter set equals 
{as + bY(T(s)) : s G [0,M(t )]}, where T is the hitting time process as- 
sociated to X, defined as T(x) := inf{t > : X(t) = x}. It suffices to show 
that the Hausdorff dimension of {as + bY(T(s)) : s G [0,L]} is a.s. greater 
than or equal to 1 for every deterministic L > 0. But that follows from 
known results as well. Z(t) := at + bY(T(t)) is a self similar process of expo- 
nent 1 with stationary increments and satisfies also the following condition of 
Theorem 3.3 in [23], from which the dimension bound follows. The condition 
is that there exists a constant K such that P(|Z(1)| < x) < Kx for every 
x > 0. This property is readily obtained from the distributions of Y and the 
hitting time variable T(l). 
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